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Abstract 

We prove a conjecture of Cuttler et al. [2011] [A. Cuttler, C. Greene, and M. Skandera; 
Inequalities for symmetric means. European J. Combinatorics, 32(2011), 745-761] on the mono¬ 
tonicity of normalized Schur functions under the usual (dominance) partial-order on partitions. 

We believe that our proof technique may be helpful in obtaining similar inequalities for other 
symmetric functions. 

We prove a conjecture of Cuttler et al. [2011] on the monotonicity of normalized Schur functions 
under the majorization (dominance) partial-order on integer partitions. 

Schur functions are one of the most important bases for the algebra of symmetric functions. 
Let x = (xi,... ,x n ) be a tuple of n real variables. Schur functions of x are indexed by integer 
partitions A = (Ai,...,A„), where Ai > ••• > A ra , and can be written as the following ratio of 
determinants [Schur, 1901, pg. 49], [Macdonald, 1995, (3.1)]: 


Sa(®) = s x (x i,... ,x n ) := 


det([xf J+ra - J ']w =1 ) 
det{[x n ~ j]n 


in %=i) 

To each Schur function sa(*) we can associate the normalized Schur function 

s\(xi,...,x n ) s\{x) 


S\(x) = S\(xi, ...,x n ) := 


sx( 1.1) SA(l n )' 


( 0 . 1 ) 


( 0 . 2 ) 


Let A, /i £ R" be decreasingly ordered. We say A is majorized by /z, denoted A -<; /z, if 

E k r—^k r—^Tl r—^?T 

i=1 A i = X <=1 ^ for 1 < * < n — 1, and ^ i=1 Ai = X i=1 


(0.3) 


Cuttler et al. [2011] studied normalized Schur functions (0.2) among other symmetric functions, and 
derived inequalities for them under the partial-order (0.3). They also conjectured related inequalities, 
of which perhaps Conjecture 1 is the most important. 


Conjecture 1 ([Cuttler et al., 2011]). Let A and p. be partitions; and let x > 0. Then, 


S\(x) < Sfj,( x), if and only if A -< /i. 

Cuttler et al. [2011] established necessity (i.e., S\ < S M only if A -< jf), but sufficiency was left open. 
We prove sufficiency in this paper. 

Theorem 2. Let A and /z be partitions such that A -< p,, and let x > 0. Then , 

S\(x) < S^x). 

Our proof technique differs completely from [Cuttler et al., 2011]: instead of taking a direct 
algebraic approach, we invoke a well-known integral from random matrix theory. We believe that 
our approach might extend to yield inequalities for other symmetric polynomials such as Jack poly¬ 
nomials [Jack, 1970] or even Hall-Littlewood and Macdonald polynomials [Macdonald, 1995]. 
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1 Majorization inequality for Schur polynomials 


Our main idea is to represent normalized Schur polynomials (0.2) using an integral compatible 
with the partial-order One such integral is the Harish-Chandra-Itzykson-Zuber (HCIZ) inte¬ 
gral [Harish-Chandra, 1957, Itzykson and Zuber, 1980]: 


I(A,B) 


£ tr (U'AUB) du 


IU(n) 


detqe^]^) 

A(a)A(6) 


( 1 . 1 ) 


where dU is the Haar probability measure on the unitary group U(n ); a and b are vectors of 
eigenvalues of the Hermitian matrices A and B ; A is the Vandermonde determinant A (a) := 
rii<i<j<n( a j - a 0; an d c n is the constant 

c -=(it; *0= A a i > •••>»])=- o- (i-2) 

The following observation [Harish-Chandra, 1957] is of central importance to us. 

Proposition 3. Let A be a Hermitian matrix, A an integer partition, and B the diagonal matrix 
Diag([Aj + n - j]f =1 ). Then, 


s\(e ai ,... ,e a ”) 
sa(1,-..,1) 


1 

E(A) 


I(A,B ), 


where the product E(A) is given by 


e ( a ) =n 


l<i<j<n 


e ai _ e aj 

di — CLj 


Proof. Recall from Weyl’s dimension formula that 


s A (i, ••■,!)=n 


(Ai 

l<z< j 7 <n 


i) ~ ( A i - j) 
3 - i 


(1.3) 


(1.4) 


(1.5) 


Now use identity (1.5), definition (1.2), and the ratio (0.1) in (1.1), to obtain (1.3). □ 

Assume without loss of generality that for each i, Xi > 0 (for Xi = 0, apply the usual continuity 
argument). Then, there exist reals oi,..., a n such that e ai = Xi, whereby 


C x _ s A(e logXl ,.. • , e logx ") 7(log X,B{\)) 

\%1 ? • • • •> %n) ,\ jpn 

s A (l,...,l) E( logX) 


( 1 . 6 ) 


where A" = Diag([xi]” =1 ); we write B( A) to explicitly indicate B’ s dependence on A as in Prop. 3. 
Since E^logX) > 0, to prove Theorem 2, it suffices to prove Theorem 4 instead. 

Theorem 4. Let X be an arbitrary Hermitian matrix. Define the map F : M" —> M by 


F{ A) := I(X, Diag(A)), A £ R n . 

Then, F is Schur-convex, i.e., if A, p £ K n such that X P p-, then F( A) < F(p). 
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Proof. We know from [Marshall et al., 2011, Proposition C.2, pg. 97] that a convex and symmetric 
function is Schur-convex. From the HCIZ integral (1.1) symmetry of F is apparent; to establish its 
convexity it suffices to demonstrate midpoint convexity: 

i? (Wi±) < i^(A) + iF(/z) for X,peM. n . (1.7) 

The elementary manipulations below show that inequality (1.7) holds. 


F 



< 


>U(n) 

[ 

lu(n) 

f 

hj(n) 


exp(tr[U*Xt/Diag(^)])dU 

exp(tr [^U*XU Diag(A) + \U*XUT>mg{ii)\ )dU 

^/exp(tr[[/*X/7Diag(A)]) • exp(tr[J7*A'?7Diag(/x)])dC7 

(§ exp(tr[[/*AT7Diag(A)]) + § exp(tr[t/*Xt/Diag(^)])) dU 


JU(n) 

iF(A) + iF( M ), 


where the inequality follows from the arithmetic-mean geometric-mean inequality. 
Corollary 5. Conjecture 1 is true. 


□ 
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